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What is claimed is: 

1 . A process for embedding supjjlemental digital data into a pre-preparcd 

compressed digital media file, that comprises, encoding the compressed digital 



media file as a set of coefficient\representations of the pre-prepared media file 

information; andei^^mg por^ons of the supplemental digital data at selected 
A \ 

coefficients to produce a media fiW containing such embedded data for enabling 
user decoding and playback of botl^ the pre-prepared media file information and 
the embedded supplemental data. 

A process for embedding supplemenWl digital data into a pre-prepared digital 
media file, that comprises, transformiVig the media file into encoded sets of 
frequency-domain coefficient represeiitations of the pre-prepared media file 
information and compressing the file; selecting predetermined coefficient sets; 




andemb^ding bits of the supplemental Wigital data at selected coefficients to 

A \ 
produce a supplemental data file containing such embedded data for enabling user 

decoding and playback of both the pre-prepared media file information and the 
embedded supplemental data. 

3. The process of claim /wherein the coefficients are prepared by discrete 
transforms selected from the group consisting of Fourier, Cosine, Sine and 
Wavelet transforms. 

4. The process of claim 2^ wherein the embedding step uses the least-significant bit 
of the selected coefficients. 

5 . The process of claim 4 wherein the selected coefficients are chosen at regular 

intervals. 
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6 . The process of claim 4 wherein said coefficients are selected as one of or both 
frequency and phase coefficients. 

7. The process of claim 4 wherein single bits of ^ata are embedded by computing the 
parity of the least-significant bits of a group of saWxoefTicients. 

8. The process of claim 7 wherein a perceptual encoding technique is used to select 
which of a group of said coefficients is to be modified by data embedding. 

9. The process of claim 8 wherein said parity of the least-significant bits of said 
group of coefficients embeds a bit of data, while minimizing the effect on said 
user's perception of the media file playback. 

10. The process of claim^herein said playback preserves backwards compatibility 
of the apparatus used for such playback. 

11. The process of claiiyS^erein steganographic encoding is employed in which 
the data is transformed into a bit stream, and locations are selected in the media 
file information where the insertion and embedding of supplemental data bits 
produce minimal effects in the perception of the user during said playback. 

1 2. The process of claim 1 1 wherein said insertion and embedding is effected at the 
least-significant bit of selected coefficients. 

13. The process of claim/ wherein digital watermarking is applied to the media file 
information prior to the embedding of the supplemental data. 

14. The process of claim'^wherein steganographic encoding is employed in which 
the data is transformed into a bit stream; sets of coefficients are selected to 
encompass a range of frequencies in the media file information; and. for each bit 
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in the bit stream, the selected coefficients and tiie next bit to be encoded are 
combined to rescale the coefficients and encode such bit as embedded. 

15. The process of claim 14 wherein th^ media file information is selected to be at 
least one of audio, image, video, 2D and 3D spline datapoints. and volumetric 
data files. 

1 6. The process of claim 1 5 wherein the media file information is at least one of 
audio and video information in an MPEG format, 

17. The process of claim 15 wherein the media file information is image file 
information in a JPEG format. 

1 8. The process of claim 1 5 wherein the spline data is one of Bezier curves and 

NURBS. 

1 9. The process of claim 1 5 wherein the volumetric data is compressed by using a 3P 
transformation. 

20. The process of claim/ wherein the media file contains one of audio, image, 
video, 2D and 3D splines, volumetric and multimedia information. 

21. A system for embedding supplemental digital data into a pre-prepared digital 
media file having, in combination, Encoding means for transforming the media 
file information into sets of frequencV-domain coefficient representations of the 
pre-prepared media file information aljd for compressing the file; means for 

an^ftifer encoding means foTl^f^ 
embedding bits of the supplemental digital data at selected coefficients to produce 
a supplemented media file containing such embedded data for enabling user 
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decoding and playback on playback apparatus of both the pre-prepared media file 
information and the embedded supplemental data. 

22. The system of claim 2f vvherein the media file information is selected from the 
group consisting of audio, image, video, 2D and 3D splines, volumetric and 
multimedia information. 

23. The system of claim 22 wherein the first-named encoding means prepares said 
coefficients by one of Fourier, Cosine, Sine and Wavelet transforms. 

24. The system of claim^^^herein, in operation, the further encoding means uses 
the least-significam bit of the selected coefficients. 

25. The system of claim 24 wherein the selected coefficients are chosen at regular 
intervals. 

26. The system of claim 24 wherein said coefficients are selected as one of or both 
frequency and phase coefficients. H (W^ 

27. The system of claim 24 wherein the further encoding meansSqjbeds single bits of ^^^jj^ 
data by computing the parity of the least-significant bits of a group(bf said 
coefficients. 

28. The system of claim 27 wherein a perceptual encoding technique is used to select 
which of a group of said coefficients is to be modified by data embedding. 

29. The system of claim 28 wherein the further encoding means responds to s^d 
parity of the least-significani bits of said group of coefficients to embed a bit of 
data, while minimizing the effect on said user's perception of the media file 
playback. 
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30. The system of claim 24 wherein said playback preserves backwards compatibility 
of the playback apparatus 
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